package com.xhh.learning.record.algorithm.knapsack;

/**
 * 类名： Backpack
 * 描述：
 * 公司： 北京海鑫科金高科技股份有限公司
 * 作者： Administrator
 * 版本： V1.0
 * 创建时间:  2019/5/21 17:26
 * 最后修改时间:  2019/5/21 17:26
 */
public class Backpack {

    public static void main(String[] args) {
        hs(0,0);
    }

    private static int[] items = {2,2,4,3,6};
    private static boolean[][] record = new boolean[5][10];
    private static int max = 9;
    private static int n = 5;


    public static void hs(int i,int w){
        if (w == max) {
            System.out.println();
            return;
        }
        if (i == n) {
            System.out.println();
            return;
        }

        if (record[i][w]) {
            return;
        }
        record[i][w] = true;
        hs(i+1, w);
        if (items[i] + w <= max) {
            hs(i+1, items[i] + w);
            System.out.print("装"+i);
        }
    }
}
